S^zi^s] x^S-El ^ el oil €rtb 5!°.^, 

^•tfl^O.S. tij^^l >«^SlJl 3.7)7} ^o) 7»n\^o) Tijlae) Mofl 

*ti A >-8- He] el^Hofl 3.7H #tH ^7V3«H °1M 3.71^ 
£ 8 

*1*J= HS-ZL^(OOP), ^3 ^11 £ el ^el(DMM), el^HUink list), 
zijsfl ?l)Al-g-(Object Reuse) 



7j»Sfl ^1^= HSn^S] v\}3-£\ ^ ^ {METHOD AND APPRATUS FOR 

DYNAMIC MEMORY MANAGEMENT IN OBJECT ORIENTED PROGRAM} 

[2^3 ^1 

2 1-8: ^efl ^ tjfls.^ ^-g. >i^*V7l fl^ 2/*l3*€ *#2o]cf. 

£ 6f ^ t^°D 4€- ^^1 ^ S ^H-§-^r ^tt 

£ 8 o. ,& ig-^ofl nj-g- Tjjsfl ^ XflAHJ-gr -i^s>7l ^ 5.*] ^ 



7**11 HSL^ (Object Oriented Program)^ 

S sa^ (procedural program)^ «W <W ?W °13. 2E 
^ AV ^ > ^olE^ t^Hi. «*4 A^S* M oH « *l* 

*fls.e| ^e|7> iHH^ol *l^Wi *if Si^ nMJAi * *VM-oH, 

HS-ZL^ ^ Al^VSI 30% v\A iEW. °H ^r^. ^l 2 -^ ^(Dynamic 

Memory Management ) °fl «)* *JM§<>1 ^7 r *>ul & SL * . 2A=L* 

^s.*\ ^-a-W- 

^eflsl **| *flS.sl ^elfe H 7lofl ^TflSW pflM-i- 

^^^(memory allocation). Z*4 *S.*\ ifl*M £ 1 * = 2# 

£<3«(0/S)«fl ^^(^1^, ^l 2 -^ *^ 

malloc(H SR> ^ sbrkO A*). *J(hip) 1^?} ^1 SlOSdW 

tftfS pfla-Ell- 3715. M-¥^ *W* ^^r HHl Bl^H(free 

link-list)7> Tflasl #3 2^1 (a) 

21211 ^ -a^ol ojo.^, ^ Jl^ 3*1*1 371S4- ^tr #71 

^7^1 S107°lH HE] ^3. el^HS <f^W. #31 S109°lH 



3.7] $ V*=7> . H.B1 S^J=°W M# ^« 

7^^2f ^OJfc 371^ i-17> #31 S1134M, -Mi€ 7 -Ml^ 37l7> 

H7lJi^ -M3« 7 -*fi 7 > 1^1=3] 371^.4 H^, ^1 

S115<*M, He) e^BS} ^3. ^(coalescing) ^-^ 

a>#ol(£ 2^1 (b) #31 S117«1H ^3*1 e^JLM^ 

zq^n-a- 7 "*n^ 5171 7 > ^-^ 27 i^ ^ 

S1194M i-=# *U*M(splitting) 3 *te ^H#5L S3*}±L(£ 2^1 (c) 

«, 7^)7} aw\ ^ 

t c S £]<^ ne) ^a 2]iHoil #<y€ ^ 

°1 ^ ^efl^ pfls-sl *ML#, *8a ^ 

HiM ^a el^Hl- ^>3*Rr €-^1 °lt^ 

cr^V 7fl*fl ^ At 1 7> 5£-i- «fl°>^- D fl# mallocO ^M°> *>J1, SE 

ohi ^ oi^ji^v 7i#^ sMife ^i 2 -^ ^ 



^e! ^ H 7H ^«l*>ui. ufls.Hl -friHl -a^^^s. 

^. ^ofl ^ Ifrig- ZJj*^ cflol^ ^Stt 7fl^fl^ 371, *W i^B], 

« o v # 7fl^fl *H i <5lH.il- *W H7lfe m^fe ^711- 7>e^7lJl I 

* H ioJ E ^ 7jj*|l7> #71 ^# 7>^7lJL, *l*fl 

^ofl 4=^0.3. 7l nflM, 7jj*jl# pflfiSl l-^-ofl ^^*}7l *H 

^i* ^ °M. ^ 371, « 3.7} ^ ^7fl ^* <£3L 

9X7} nfl^l ol^ofl Tfl^S] p^u^ ^ n^^T. ^^1^ 

ol^ofl «t€ ^°fl 7j ?*^ 3- 7 l* ^ 

^ ^olcl-. 44*<>1 «JM ^^O.S *W ** *M ifl^fc 

NULL 7>^I^. 

#7l H7121 ^l5Lel ^3 el free link 

lisOiM^ ^lM. ^2-^ ^ mallocO ^ 31#ofl ^ = 3 

5l^Hl: ^S*Hr tHi Aj-71 nil 2.21 «KW . * ^ 

mallocO fl^ AM 3*fl 7J ^1" ^ ^ ^ m 

3.71^1 ^|5LSl Hsl *?Kfree space) °1 4*1 mallocO 



«>^3j*WI*r "13 333 3*1 &(threshold)iL4 ^ 371^1 3«<>1 ^ 

-g-jLofl 034=^0.3. 33€ 3*1 ^ ^ 7 **fl ^* 

HsL^^ofl M-E}^ *W ^ ^ ^ 5^. €■ 1^ *}(!-) <>1 

7jj*fl xl^ ESn^sl C++ ^^-8: ^ of 90% 7fl^s-ol 

371 «*aM, 3*1 ^ 512WHH7V € ^ Sl^r. 

^g, 7»n]7\ #7} ^12-Bl ^(release)^ *W-§- 5-51 

el^H(reuse free listH ^ A V-§- 7>^f ^(reusable object )3. ^7}sU o^ofl 

«o v # 7 -^l *H y ^#^ He) el^Hofl ^7>^cf. 

7flAV-§- Hel 51 ilfe 3L^lElt§Sl wfl <a oil $n *ol«r7fl 

<*atfl, 3*1 H7is B7\a. «h ^a*i ***na 

^ A> .g. H el sl^H7> ^«m^. wfl<aofl 4 NULLS. S7l^ € 

tiHJHSl 3*11(107} ^-71 tiflSBl **°.3.JM m M €4^1 ^1^ 

S oi Ei( , mp)7V ^ M m «>olH^ 3*«(M)* 7>3l?l^. £ ^™«HH2l 3*fl(M')7} 
^71 nflS.Bl ^SL3.^*\ ^#51^ ^fl^el m |ii S.«?l£K*mp)7> 

m «MB 3W* 7>^7li, 7jj^|( M ')Sl «<Hr 3*1 *M 5°^^ 



^AV-g- el^H^l 7fl*V§- 7}^ ^^s-o] ^7fl^-^l <^-*ffe 

331 at siq- H7H 3*M W -S-^7> sa^, 
tfl-g-^Vfe- wfl<I^ ^ii 5L<^7}- NULL<?1*1 fr S^W. ^ *fl A V-§- ^e] 

2]iE6fl *flA>-g- 7>^ 7«^7> g^SH SJUf*m ^ 7flA}-§- 7>^- 7»^7> 

c i o.^(^ > *fl<gofl 5.«?lel7V NULL°1 o^^) A*\-%r ^l 2 ! ^ *W 

5L<^7> 7>5l7lfe ^12.51 MSI ^ ^^ofl 7jj*i|-i: 7.flA>-g- 7>^ 7»*fl^ 

fto.^^, wfllofl 3L<337> NULLol^) ^71 pflS.^ 

fl*l*Rr ^^1 4^1(^, 3e°fl ^l^^l 3*1 WWV* 3*11*1 7fl ^3- 

^]S»1) cf-g-ofl) AflS-g: 3*0* 

t!:£. 3^1 ^ 371 SI 3*H ^tt W£r -B-^ mallocO^l 

<5l*f) 3*11 Wl ol^-ol^lcf. ^, H.B1 el^BCfree link list)3.^ 

37]21 on- sl^HS^-Ei 3*ll» 

o}7H, 7$7\\ 7^^\ H7l^ e 3.7)9] TjjSflfe O}^ HI- 711 ^ =U SLtt ^ 

^- Aim ^ sa^. 



1^1 ^3jL i^ir ^ ^K^Tll St 

^o. 37 |^ 7j}sfl)^ ^-^cfl cfltflA^ #Hfl *ga el^B^l 2t£.£| ^ 

^AV-g- *ya el^msi <£jl six. ^efl^i se) *ya ei^m 

w 0 v^^- zw^i ^ He} *ya el^Hl- ^^*>JL; olel ^£ ^^1 

SJtJici- s 7fl^s.^- #7l Hel ^a el^H^f&| H7lsl ^=1- 

el^H^^I ^-7] ^Tfl #Jit]. 3 a7 l2l ^2. el Ir^-i: ^«1«H 

«-^l7l5l, H7121 *flA>-g- 7>^ ^^7> 7flA>-g- H^l 5l^B^l Si^-^ 

^7fl*Vfe *W-8- 7>^- 7J{^7> 7>El7lfe ^3 PH2.B1 £*6f| Z»*)l# 

^•71 71 3*M|» ^§*M flfc -£ ^Sl ^ ^*HH nj-e.^ Tfl^fl 

£S2^t ^^Ai7l7l ^sfl c^oiEi ^el #*H, zsjsfl sel *3a 

el^Hl- M*Rr 71^4. "lei 331 zq*!** #7l He) ^a 

el^e^«.Ei ^-a^- 37^ ^S*H ^3H1 §^l7lfe 7l^^, 331 

ft&x% ^4 ^ 7fl^^ =el ^a el>iH^Bl ^-71 ^ 71] Ste*} €■ 



3.7} 2) -1:^ S^l^H zl^oI] 0*4^0.3. OT^l^. ^t!: 3.71s] zflAl~g- 

^S) pfl^el Ir^-ofl ^3-*Hr 71^ ^^A] ? l7l ^ Esa^t 7}^& 

^*3* 7«*fl ££^^2] ^ ^He) 3}-°-^. ^ a.7i^ 

*H*V8-£M M A i ? fl A >-§- ^3. El^B°fl ^7}S\^ ^ ^SLS. fct*. 

£3^:^ ^T^ofl ^ ZJj*ll $ 7flA>-8-^. fl^ C-flol^ 7fl^-°3- 

HAl^cf. £ ich^. 7«*il^ ^oIe} ^-S^ 3 7l (alloc size), 

jjqxi JE<?lEl(*return_pointer), 7 -S*ll i°lEl(*next_f 7 -^^l^ 

3.7lfe ^S)^- H 7l# 7}El7lJl ( *H i<?l^Tr 7j}*j| 7 > WSlfe ^-71 

DflS-el -!:-§=- Sl 7>S]7lJl. 7 -^l *H i°J^ ^"71 PflS.^ Mo^w.^ 

S4014M q*H ^(allocation)* -8-3^. ^ S4034M ^ 

37l7> nisi 331 SKthreshold)^ ^4 2**1# ^Tfl #* 



^1 HsLZL^-i-oH uj-Bj-vf 7**11 -n-^ -f-*iM ^ 

t^K^H 7 A$] *H}= =5.^-^^ C++ E^^t ^ 90% 

512«V°lB ^ 3.7] ^HM. 331 i^, 512Byte(w>oljE)7l- ^ ^ 

JS.^€ ^l^l H7l7> ^ 7j) # ^-4 ^WS. #3] S405<*)H 7j)*H 

3.7} s] v\}s.e] ^«1W. cflM Ir^-^r ^cfl nfls.^ 

^ malloc()«fl ^«tl S2] ^3 free link list ^ 5^. 

*>l]2.iM 371^ UtJit}- ^mcfl, 8KByte ^ *r 

^Tfl S407°lH tJtII & H7l# 7>xl^ 7Jj5Hs.ol £ 5 °fl 51 a] £ a]-^ 

^-ol <£4r*\ O.S. ^2.e) «ofi ^-^i}. ^, ^ ^1 37l°fl ^Tfl ^35} 

^^>^ 0.5. xMW. ^, oils. a) -Ir^H ol^^fl 7 -S*fl ^-S-^] A fl3-£ Tjj^s) 

l-^-oll ^"^>7l H+^r ^if ^ Silt}. t-IHE}. ^-2: H7l, ^ iL^€ 

H7l ^ ^ ^# <*JL 9X7} nfl^-oll ol^ofl T^o} ^ Til 

31^Cf. ^€ ^l^l ^ T^fe °13H ^l^l "V*l^ Til 

^€ 7 -^S} 3711- ^ ^4i7> « Tjolcf. 7fl^|s.ol uflS.^ $^p_jo S 

"HI B o v # 7 -3*fl *M NULL 7>^}cf. 

Dflael -g-^Hl <2^iliL 7fl^s.oi ^£l7l ^eflsq- ^ 

mallocO 1H= #<H ^ ^ £ nJ-S.^. "flS.^ 



7tt^#^. h.¥ ^l^^<y ^Sfl^ mallocO ^"fl ^ 

Afls^r °fls.el 1-^-^1 5.3 ^3 e1^ms.-¥-Ei 

^Tfl S4034H ^ -MJ€ 7j W H7l7> ^Tfl SStJiCf ^32] 
o.^ofl 7jj^l ^-^oi oj^^^lr}. ^, HiM *83 3^S* fWH -S-M 

7«^2f 37l^ ^JE.* #o>A^ He) ^iS^El *fl^ 2r.3* 

A^SU SE^ H nfl -f ^ ufi-g-°fl SB} ^3 3iH3 ^ , ^ 5J 

S501«IM °fl2-^ 7 A^M ^ *fl ^(deallocation)* B-^W. 

i&Tfl S603<*H ^ *M1 JM*€ 7j ^ 371 ^Tfl ^ a7]1 . tiling. 

^ *M1 -MJ€ 2}*fl3 371 7> 3*1 StiltV #7fl S605«1H 

j^-fr Hel e^Sfe i^l^^Sl afl^oll fil«fl -§-°l*V7fl «>a«- ^ Si 1 }. 

ofl^tfl, -S-71 331 SSI 3711- Ufl^Sl =L7}3- *H S*?!^ ^fll* 

^Eflolc}, nfls-e] «j-#5l Tfl^^ 7flA}-§- HBl e^B^l ^7>^t}. ^, 



3.7\9\ *S-# 7fl^ 7 > H5l eliBofl 5£i^S, ^s.el -&^H1 ^Hi 

NULL 5- S7l^ ^Xfl 7 -3*flsl 7 -3*H *M 3£^Ei(*next_f)fe 

^xfl «7> 7flA>-g- sel sl^H^) <d£€ °l#°fl 

*i*H ^ 51^- - *M H ° V * ^ * H 

i^lEi(*next_f)7> M 7j i*fl* ?>3^ *r 

7 ^ fi^H ^^>-§- A^ofl tfl*V°} ^-S: £ 7-gr *a}-8- 

51 7* t^H, ^lH-el 7fl*flfe ^flAV-g- el^H°ll 

7-«^7> -S^^. n*-2H, ^ i^7> NULL<?!*1 

<3lM. 3*1 512 aHH^Jl ^ 3^, 5127flsl NULL S.°1^W Q±3- 

«fl^(7flA>-g- He) e)i3=H '13 <>11M, 1«HB^ 3711- 7\x)±± 7J)*fl7V 

^5.3 M o.5.«e1 tifll^ ^ Si^ ^il NULL S<?]eK*pl)7V 

1MV°1H 3*1 » 7>&)7l7fl ^Cf. CfAl lWVolmSl 3.71-1: 7>*lfe 'Jj^V 



S\ JL Q*H « 6 >#€ 3*1*1 w o ># 7_!|*fl *H i^lE^ ol^ofl Tjjsfll. 7>^7l7ll 

^Cf. olsq- « 0 >^^5. nflS.^ M0.5-«-E^ 7fl*fl 7 } 3)*l~g- HBl 

7W*flSl ^7> ^ ^flA>-g- 7J{S]1^ »l#o] -§-OlsV4. 
(7j>*fl ^ ^ 7flA>-g-) 

£ 8 £. i£tgofl W ^ ^^V-g-* ^^^>7l ^t!: 2-^3 

a^s]^ mallocO ^r°ll SSa^ofl °f|2-3» £<3 

^JeL^M ^^fet}. #7jl S801°lH Tfl^fl t^o] A^^cf. ^741 S803«1H W 

-S-^€ 7 -^l*l 33} H7l# tilS^. W H7l7> 3^1 

Ht*^ ^31 S805«W mallocO f^Ml ^*fl ^ 3.7)(^m^ 8KByte)£l 

^1 2. e) 

cf^. S807ofl^i ^ ^3^r 3°J*1 

^, 7j !*fl^ 37iofl cfl-g-^fe afl^si ^^ofl ^3-€ i<y^7> 

NULL^xll- NULL<^1 ^>M^(^ A >-8- 7 -3*l]7V ^Afl*V^) ( #31 S809°lH 

ojl2.ii] ^iofl 7Jj*l)# ^1^, 3}4-§-€ 7flA>-§- el>iE5--¥-Ei 

#31 S807<HlAi TflAV-g- tJJ^V €^fl*l-*l ##3^, #31 S813°fl^ 51 4 



«3fl S803«1H W -2-3J€ 37l7> ^Tfl &JiL^ H<3 mallocO^ 

**ol 71 # £°HH *^ 7}$ 7>fe ft «<ol ft ft^°J 

*4<4H «M T 1 ** * ^ & = 

al^SM*) * Sflfc 

^« ^ vJH £Ur *M«* * ^3- 

*ltf4H ft *M^. « 3L7H 4^ ^ 4# #3 

H o >^o. A>-§-^- , Aj^--g- *^Al^ ^ $X*\. 

7}^ AJAJ i^fe ^ ^^lfi « 

<?l^^o.S. ^a>^^S. ^l^^S-Ml, ^efls}- mallocO S# 3*M- ^ 7J 1^ 

^os.^b\ *W« A*}* el^B^l ^7>a!^ 



^ 3.7]$] v\}5Lz) Ir-^-i- ^m1*>JL; 
2] 

IQtt 3] 

2 M 9l°\*\, 

AfljH^ 7«^1 ^ ^.sg ol flo.^ #7] ^ -3-33 ^^1^ 371 oil tfl-g-SRr 
*fl*>-8- 7>^ 7j|^7> 7flAV-8- el^B<H| ^71 TflAf-g- 7Br ^*)}7> 

7 |.^ 7lfe Aj-71 ir^-S} ^3 <8«H ^^im 7fl^*>Jl Aj-71 7flA>-§- 

2flA>-g- 7V^ 7«^7> 7flAV-g- = *q &)^B°)1 Si-O^ ^71 *fls.*q **<*H 



*n i ^fl*i *ii 3 *j- ^ ^ sa<H^ , 

7j}sfl ^-§- 21^- HHl ^3. el^BS ^Hfe 3 i^Ka. 
oi o.oi ^ Jl^€ «7l ire* *r 

^3 ^S-^Ei ^71 331 M H7l^ E£4 ^"71 ^ 3712] 

>a-7i 331 €• cfl^ *i*q ^ -MM ^1 sei 

el^E^y-E^ 7jj^o) H 7H1 cfl-g-^-fe ^^*H ^^H 7j i« 

51 

(7f) 4^ 7fl2l 7«^s.^ m^>7l W ^l£2l Ir^-i: *»1*K2: 

7fl A>.g- Hal el^B-ofl ^ 7fl^2i a7i2V ^-^^ 

'Wl- $7fl^ ^7fl*Hr 7flA}-g- 7>^ 7fl^ 7 > 7>5l7lfe W *\}5L?) ^3 

^iol| 7**111- 3m^>Ji #3l*Kf ^71 7Br 7 -3« ^71 7-flAV-g- Hel 

el^M-sfEi 7il7l5l-Ji; 

(cf) ^^>-§- Hel El^Holl ^ ^^121 37121- ^2ji& ^fl^V-g- 7>^g- 

7 fl^ l7V ^7flfr}*l 8>A^ ^71 ^12-El *MMM ^^ofl 21^1^ 7j}*fl CV-2-ofl #71 



(el-) ^-71 nflS-e) Ir^^-^Bi 7 -^^l# H7W tfl-g-*Kr *flA]~g- 

6] 

*ll 5 5a<>H, 

^■71 pflS-e) -gr-e--^ ^wl°1-7l *H ^ 7 -3*flsl 
^31 H7l# ^s>fe 3L^>al, 

#71 ^Tfl EL7]9] « °fl5.^ #7] #31 

(7» - (ef)l- Jg-*(H oi^^ji, 

^-7) PgTll Stitl- B 7^^S.ofl tfl^ ^flS-Sl 3^ ^ -fj-^H) 

^ 5 *11 6 , 

3.71 ofl tfl^ ^SL, 7«^7> %^-Sl^ ^12-el 7>2l?lfe ^ , 

^■71 pflSLHl a o V#Sl^ 7>Sl?l^ Z*j*fl ^1^1 £^1- 

^-7] *flA}-§- ael 2]±Hr ^"71 ^711 3711- Bfl<S^ £171 5}H NULL 

i<ye-l# Q4l3, Hfl<i^- ^*Hr ?H1 'JM- 0 !*!^. 



7flA}-g- ae) sl^Bs} null iolH 7 > #71 ^ ^^]» 7>el7lfe 

8] 

all 7 *M Sl°]*\ . 

#7l ^5.51 M.^O_^E] X*z\)7\ ^#3^, ^7fl «o V M^ 3.7M 

tfl-g-*Vfe ^ 5.21 NULL i^E^V « ^Mfe ^^l* 7} el 713., ^ 

*$%s\^ 7j}sil^ 7j ?*ll *W 5.^^^ *9"M 7j ^l- ?>3*lfe 

^-^ SKr -S-^ nl)J2.e| ^E} ^ . 

9] 

7«*fl ^frig-ft. ^^V H.el ^a. el^Hl- ^^*VJi; 

n]^ ^€ ^i steL4 €■ *?*l|S-gr #71 H.el ^3. el^H^Ei ^-^^v 

37121 ^"#*H ^^°fl ^^l^Ji; 

#71 ^Tfl ^-71 M- ^ ^11-gr ^. 7 -| ^51 E^BS-^ #71 

^711 SteLc}- €- 371^1 *ll5Lel ^«1*V^ ^^1 ^ ^Al^sl, 

3.71^1 7flAl-g- 7>^ 7«^7l- 7fl H.&1 el^Bofl €r7fl*Kr 7flAl~g- 

7>^f 7^^7> 7fel7lfe uflS.51 Tfl^l- 3* i^-SHf ^3 

°11 2- Hi ^21 
10] 

Tii 9 *^i sa^i, 



H7H tfl$ ^SL, 7fl^7> "112.21 7>Sl?lfe 3> a^I&l, 

^-71 IH^iM^ *9-#slfe- ^^11- 7^71^ 7 -S*fl *H 5-^1^- 

^71 7flA^ = 3 ^.7} 3?fl ^ 3.71-& H^S *M NULL 

[33 ^8- 11] 

10 *M SH*!, 

tfl-§-sy^ 7fl Al~g- He| e)^H2l NULL i^l^7> «?fl 2**1 » 7>5j7lJi, 

a o V^S]^ 7_fl*fl2] h 0 V^ 7jj*fl *H i^jE^ oj^ofl 7>E]7l^ 3^ 

[3^* 12] 

*ii 9 ^-ofl 5a°H. 

*«JH Aj-7] ^Tfl ^ 37l* ^*Hr 3 ilHRr 3^ *Hr *3 

«fl2.el ^21 H o V ^. 



l%=?*fr 13] 

7fl*fl 2RV ^3 ejiHt 71^4; 

n]E] ^71] ^-71 *g3 Bl^SS.^ -^^*V 

#7) 7%7\) ^ -S-71 i£l ^3 El^JL-SL^-Ei #7} 

331 &JitV e 37121 ^Sel ^«1*}^ n^ofl ^#^0.5. 

•^•a^r 3712) TflAV-g- 7>^ 7jBSfl7> 7flA>-§- h.e| el^H°fl 5^<S ^*fl*Rr *1W-8- 

7>^ 7^^fl7> 7>Sl7l^ £2} pflS-el JMH 7J}*H# «*>^ 7]^ ^*}?\7\ 
SSH^I: 71^- 1!- 3^3. *r Slfe 71^- ofl*|l. 

1 14] 

*ll 13 SM*!, 

# 7 ] 7flA>-g- =21 el^Hfe ^"71 ^31 a 21 3711- HH121 37^ *H NULL 

^■71 ^1321 -ir^SJfEl 7j»*j| 7 > «J-#£l^ ZL$o\) tfl-g-SHf- 7flA>-§- 5.21 
5l^H2l NULL £^^71- #7l ^#Sl^ ^^11- 7>el 71 3-§r ^SL5L tfr$r %5ttZ- 
^ 31^ 71^. nflafl. 



